#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//int main() {
//    int a, b;
//    scanf("%d", &a);
//    while (scanf("%d", &b) != EOF) {
//        a = (a > b ? a : b);
//    }
//    printf("%d", a);
//    return 0;
//}


//#include <stdio.h>
//int main() {
//    int a, b, c, n, count = 0;
//    scanf("%d", &n);
//    while (n--)
//    {
//        scanf("%d%d%d", &a, &b, &c);
//        if ((a + b + c) / 3.0 < 60)
//            count++;
//    }
//    printf("%d", count);
//    return 0;
//}

//#include <stdio.h>
//int main() {
//    int a, max = 0, n, count = 0;
//    scanf("%d", &n);
//    while (n--)
//    {
//        scanf("%d", &a);
//        max = (max > a ? max : a);
//    }
//    printf("%d", max);
//    return 0;
//}


//#include <stdio.h>
//int main() {
//    int n;
//    scanf("%d", &n);
//    int i, flag = 1, sum = 0;
//    for (i = 1; i <= n; i++)
//    {
//        flag *= i;
//        sum += flag;
//    }
//    printf("%d", sum);
//    return 0;
//}
//
//#include <stdio.h>
//int max3(int a, int b, int c)
//{
//    return (a > b ? (a > c ? a : c) : (b > c ? b : c));
//}
//int main()
//{
//    int a, b, c;
//    scanf("%d%d%d", &a, &b, &c);
//    float m = max3(a + b, b, c)*1.0/( max3(a, b + c, c)+ max3(a, b, b + c));
//    printf("%.2f", m);
//    return 0;
//}


//int main()
//{
//    int a[10000] = { 0 };
//    int b[1000] = { 1 };
//    int n;
//    n = 2019;
//    for (int i = 1; i < 9999; i++)
//    {
//        a[i] = (a[i - 1] * 10 + 1) % n;
//        printf("%d ",a[i]);
//    }
//    putchar('\n');
//    for (int i = 1; i < 999; i++)
//    {
//        b[i] = b[i - 1] * 10 % n;
//        printf("%d ",b[i]);
//    }
//}

//#include <stdio.h>
//int main() {
//    int n, arr, brr[100] = { 0 }, x;
//    scanf("%d", &n);
//    for (int i = 0; i < n; i++)
//    {
//        scanf("%d", &arr);
//        brr[arr]++;
//    }
//    scanf("%d", &x);
//    printf("%d", brr[x]);
//    return 0;
//}

//#include <stdio.h>
//int main() {
//    printf("printf(\"Hello world!\\n\");\ncout << \"Hello world!\" << endl;");
//    return 0;
//}

//#include <stdio.h>
//#include <math.h>
//int main() {
//    int i, count = 0;
//    for (i = 101; i < 1000; i += 2)
//    {
//        int j = 0;
//        for (j = 2; j <= sqrt(i); j++)
//        {
//            if (i % j == 0)
//                break;
//        }
//        if (j > sqrt(i))
//            count++;
//    }
//    printf("%d", count);
//    return 0;
//}

//#include <stdio.h>
//int main() {
//    int n, arr[100], brr[100] = { 0 };
//    scanf("%d", &n);
//    int i = 0, k = 0;
//    for (i = 0; i < n; i++)
//    {
//        int j = 0;
//        scanf("%d", &arr[i]);
//        for (j = 0; j < i; j++)
//        {
//            if (arr[i] == arr[j])
//                break;
//        }
//        if (j == i)
//            brr[k++] = arr[i];
//    }
//    for (i = 0; i < k - 1; i++)
//    {
//        int j = 0;
//        for (j = i + 1; j < k; j++)
//        {
//            if (brr[i] > brr[j])
//            {
//                int tmp = brr[i];
//                brr[i] = brr[j];
//                brr[j] = tmp;
//            }
//        }
//    }
//    for (i = 0; brr[i]; i++)
//        printf("%d ", brr[i]);
//
//    return 0;
//}

//int main()
//{
//	int a;
//	printf("%d",sizeof(&a));
//	return 0;
//}
//
//
//int is_leap_year(int y)
//{
//	if (y % 4 == 0 && y % 100 != 0 || y % 400 == 0)
//		return 1;
//	return 0;
//}
//
//int Add(int n)
//{
//	return n++;
//}
//int main()
//{
//	int num=10;
//	num=Add(num);
//	printf("%d",num);
//	return 0;
//}